using System;
namespace 埃氏筛选
{
    class Program
    {
       const int MAX = 100;
       static  int[] prime = new int[MAX];    // 存储一个个确定为质数的数
       static  bool[] is_prime = new bool[MAX + 1];    // 标记范围内所有数
        private static int Getnum()
        {
            int num = 0;
            for (int i = 0; i <= MAX; i++)
            {
                is_prime[i] = true;                    //初始化所有的数为素数

            }
            for (int i = 2; i <= System.Math.Sqrt(MAX); i++)//从第一个素数2开始筛选
            {
                if (is_prime[i])//如果是素数
                {
                    for (int j = i * i; j <= MAX; j += i)//则剔除掉它的倍数
                    {
                        is_prime[j] = false;
                    }
                }
            }
            for (int i = 2; i <= MAX; i++)
            {
                if (is_prime[i])
                {
                    Console.WriteLine(i);
                    num++;
                }
            }
            return num;
        }
static void Main()
        {
            int n =Getnum();
            Console.WriteLine("2到100的素数个数为{0}个",n);
        }
    }
}